Riemann’s function has an exponential bound
نویسندگان
چکیده
منابع مشابه
An Exponential Bound for Cox Regression.
We present an asymptotic exponential bound for the deviation of the survival function estimator of the Cox model. We show that the bound holds even when the proportional hazards assumption does not hold.
متن کاملAn exponential lower bound for Cunningham's rule
In this paper we give an exponential lower bound for Cunningham’s least recently considered (round-robin) rule as applied to parity games, Markhov decision processes and linear programs. This improves a recent subexponential bound of Friedmann for this rule on these problems. The round-robin rule fixes a cyclical order of the variables and chooses the next pivot variable starting from the previ...
متن کاملConstruction of an NP Problem with an Exponential Lower Bound
In this paper we present a Hashed-Path Traveling Salesperson Problem (HPTSP), a new type of problem which has the interesting property of having no polynomial time solutions. Next we show that HPTSP is in the class NP by demonstrating that local information about subroutes is insufficient to compute the complete value of each route. As a consequence, via Ladner’s theorem, we show that the class...
متن کاملSome tight polynomial-exponential lower bounds for an exponential function
This note is devoted to new sharp lower bounds for exp(x). We first introduce and study a new lower bound defined with polynomial of degree 2 and exponential (or hyperbolic) functions. Then we propose two improvements of this lower bound by using two different approaches; the first approach consists in adding well-chosen polynomial term to it, whereas the second approach aims to transform it fo...
متن کاملCritical Mutation Rate Has an Exponential Dependence on Population Size
Populations of individuals exist in a wide range of sizes, from billions of microorganisms to fewer than ten individuals in some critically endangered species saved on the brink of extinction. In any evolutionary system, there is significant evolutionary pressure to evolve sequences that are both fit and robust; at high mutation rates, individuals with greater mutational robustness can outcompe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1983
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1983-0695265-5